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Abstract. We prove that strongly homotopy algebras (such as A^o, Coo, sh Lie, Goo,---) 
are homotopy invariant concepts in the category of chain complexes. An important 
consequence is a rigorous proof that 'strongly homotopy structures transfer over chain 
homotopy equivalences.' 

Classification: 55U35, 55U15, 12H05, 18G55 

Plan of the paper: ï[ Introduction 

\ Colored operads and diagrams - p- 
I Resolutions, homotopy diagrams and extensions - p. 
|. Structure of strongly homotopy diagrams - p. 
Proofs of the moves - p. 



Appendix (remaining proofs) - p. 26 



1. Introduction. 



Historically, the first examples of homotopy algebras were strongly homotopy associative 
algebras, also called Aoo-algebras or sh associative algebras, discovered, as structures intrin- 



sically present in the singular chain complex of a loop space, by Jim Stasheff in 1963. 

A strongly homotopy associative algebra is a chain complex V = {V, d) together with a 
bilinear product ^2 '■ V^V V which is associative only up to a homotopy fis : V"*^^ V, 
that is, for each a,b,c E V, 



/i2(/i2(a, &)c) -/i2(a,/i2(&, c)) = [/X3,ö](a,&, c), 



where 



[/is; ö](a, b, c) := fxsida, b, c) + (-l)l'^l/i3(«, db, c) + (-1)I'^I+IS3(«, b, dc) + 9/i3(a, b, c) 

is the differential induced on Hom{V^^, V) by d. Very crucially, there are some higher 
coherence relations involving fi2, fis and higher homotopies /i„ : V"®" ^ V, n > 4. Namely, 
for each n> 2 and ai, . . . , a„ G V, 

n-j 

(^) (~^y ' • • ■ ,0's,fJ'j{0's+i, ■ ■ . ,as+j),as+j+i, . . . ,a„) = [yU„,(9](ai, . . . ,a„), 

i.j>2 
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where e := j + s(j + 1) + j(|ai| + ■ ■ ■ + \as\). For a gentle introduction to these structures, 
we recommend p4| . 

Strongly homotopy (sh) morphisms of Aoo-algebras were introduced in 1965 by Allan 
Clark IQ (though strongly homotopy maps of topological spaces with additional struc- 



tures were considered by M. Sugawara |^ in 1960). If V = (V, 9, /i2, /is, . . .) and W = 
(VF, 9, z/2, t's, . . .) are two Aoo-algebras, then a morphism f : V ^ W is a sequence f = 
{fl, ƒ2, ƒ3, . . .) of multilinear maps ƒ„ : V®"' — > W, n > 1, such that ƒ1 is a chain map which 
commutes with the products fi2 and z/2 up to a homotopy ƒ2, 

(2) fMa, b)) - V2{h{a), h{h)) = [ƒ2, 9](a, &), 

and the foUowing higher coherence relations are satisfied, for each n > 2 and oi, . . . , G 

n 

(3) ■Uk{fr^{ai,...,arJ,...,frMn-rk+l, ■■ -,0.12))- 
k=2 ri+...+rk=n 

n~j 

— Y Y(~^y ' fii^iy • • • , Os, fJ'jiO's+l, ■ ■ ■ , ös+i), ö-s+i+l, • • • , ön) = [ƒ■«, <9](ai, . . . , ttn), 

i+j = n+l S=0 

where 

V-= Y ri{rj + l)+J2iri + ^)i\ai\ + --- + \ar,+-+n_,\) 

l<i<j<k l<i<k 

and 

u ■=n + s{j + 1) +j{\ai\ H h \as\). 

The morphism f = (ƒ1, ƒ2, ƒ3, . . .) is called strict, if = O for i > 2. Thus a strict morphism 
is simply a chain map ƒ = ƒ 1 : (V, 9) — (H^, 9) which commutes with the Aoo-structure maps, 
that is, ffin = i^nf^"' for n>2. 

If we let Chain to denote the category of chain complexes over a ring R and A(oo) the 
category of Aoo-algebras and their sh morphisms, then the correspondence 

V = (r, 9, /i2, /X3, . . .) ^ Ö), f = ( A, ƒ2, . . .) ^ /l, 

defines the 'forgetful' functor # : A(oo) ^ Chain. Observe that the functor # is not injective 
on morphisms. 

More examples of homotopy algebras appeared later on. Let us name at least strongly 
homotopy associative commutative algebras O, P2| , also called C^o or balanced Aoo-algebras, 



and strongly homotopy Lie algebras, also called sh Lie or Loo-algebras ||2Ö|, |TD[. Then, in 
the early 90's, with the renaissance of operads, the heavens opened wide and examples of 
homotopy algebras became abundant. 
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With hindsight, one might say that by a (strongly) homotopy P-algebra, where V is 
a dg-operad (i.e. an operad in the category of chain complexes), is today understood an 
algebra over a cofibrant model of V. A cofibrant model of V is, by definition, a free operad 
T{E) equipped with a differential d and a map a : {r{E),d) —* V that is a homology 
isomorphism. We also assume the existence of a suitable filtration on the space of generators 



see Definition for details. 

This definition is broad enough to comprise all objects which would probably be called 
homotopy algebras, including various types of homotopy Gerstenhaber algebras arising in 



connection with quantum field theory |Q, the Deligne conjecture |^ and, later, in the proof 



of Kontsevich's formality, see |Ty, [T^l 



If i? = k, the field of characteristic zero, not only does there exist a cofibrant model for any 
operad V, but there even exists, under the assumption 'P(O) = O and V{\) = k, a very special 
type of this model, called the minimal model of V. By definition, the minimal model of V is 
a cofibrant model A^-p = {V{E),d) of V as above such that d{E) consists of decomposable 
elements of the free operad T{E). 

In case V is quadratic Koszul, the minimal model of V is isomorphic to the dual bar 
construction on the quadratic dual and our conception coincides with that of [0. In 
particular, ii V = Ass, the operad for associative algebras, strongly homotopy P-algebras 
are precisely Ao^-algebras discussed above. In more detail, the operad Ass for associative 
algebras is given by 

Ass := r(^)/(/i(/i ® 1) - /i)), 

the free operad on one bilinear operation /i, modulo the associativity. The minimal model 
for the operad Ass is 

Ass ^ (r(/i2, /i3, /^4, ■■■),d), 

where a;(/^2) = while a is trivial on the remaining generators. The differential is defined 
by 

n-j 



i+j — n+ 1 
i,J>2 



see ||2^, Example 4.8]. Comparing it with (H), we immediately see that Aoo-algebras are 
algebras over the operad (T{fi2, /^s, . . .), 9) defined above. 

Let us make another brief excursion to topology. With a great simplification, we might 
say that key problems in algebraic topology of the sixties were related to homotopy invariant 
structures on topological spaces. For instance, given an associative topological monoid Y, is 
it true that each space Y' of the same homotopy type inherits from Y an induced associative 
monoid structure? 
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The answer is no, but to understand what of the monoidal structure remains preserved 
under a change of the homotopy type of the underlying space required a considerable effort. 
In this concrete case, the answer was that the corresponding homotopy invariant structure 
is that of a 'strongly homotopy associative monoid,' which is, by definition, a space acted on 
by the topological operad /C = {Kn}n>i of the associahedra p8[ . 



A conceptual solution of the problem was provided by Boardman & Vogt and their W- 
construction [Q. In today's language, one would say that the VT-construction gives, to any 
topological operad O, its specific cofibrant resolution WO. Homotopy invariant algebras are 
then algebras over the operad WO. Another, in a sense dual, solution of the problem based 
on 'lax' actions of operads was given by Lada |T^. 

Let us come back to the realm of algebra and try to formulate what homotopy invariance 
might mean here. The underlying category is the category Chain of chain complexes and 
their chain maps, and homotopy is provided by chain homotopy of maps. If we assume that 
the ground ring is a field, homotopy boils down to homology. Thus, for instance, two maps 
ƒ, g : (V, d) — > (W, d) are (chain) homotopic if and only if H^,{f) = -?ƒ*((?). 

Suppose we have a 'category' (in a suitable sense, see below) of strongly homotopy V- 
algebras Alg^^, with a forgetful functor 7^ : Alg^p Chain. For an sh morphism f of 
strongly homotopy P-algebras, we call the chain map f# the underlying map of f . If g is 
a chain map and f such that f# = g, we say that f is a strongly homotopy V -structure on 
the map g. Let us remark that there are certain problems with the categorial structure of 
strongly homotopy P-algebras (see H] where, for topological spaces, these subtleties required 



the use of weak Kan categories). This delicacy, discussed also in will however play no 
róle in this paper. 

What homotopy invariance means for topological spaces was formulated by Boardman and 
Vogt in the introduction to 0. Their conditions, which we will also call moves, reformulated 
to algebra read as foUows. 

(Ml) For each strongly homotopy P-algebra V, chain complex W = {W, d) and a chain 
homotopy equivalence ƒ : (V, 9) — > (PV,9), there exist a sh "P-structure W on the 
chain complex {W, d) and a strongly homotopy P-structure f : V — W on the map ƒ . 

(M2) Suppose V and W are two strongly homotopy P-algebras and f : V — W a sh V- 
algebra morphism. Suppose that g : (V, d) —>■ {W, d) is a chain map that is chain 
homotopic to f#. Then there exists a strongly homotopy P-structure on g. 

(M3) Suppose that f : V — > W is a strongly homotopy P-algebra morphism such that f# is 
a chain homotopy equivalence. Suppose that g : (W,d) (y,d) is a chain homotopy 
inverse of f#. Then there exists a strongly homotopy P-structure on g. 
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Moves (Ml) and (M3) clearly imply: 

(Ml') For each strongly homotopy P-algebra W, chain complex V = {V,d) and a chain 
homotopy equivalence ƒ : {V, d) — > (W, d), there exist a strongly homotopy P-structure 
V on (V, d) and a strongly homotopy P-structure f : V — > W on the map ƒ . 

Let us add, for the completeness of the exposition, also the following move which says that 
strongly homotopy algebras and their strongly homotopy maps form a certain weak category. 

(M4) For each sequence Vi V2 ■ ■ ■ V„ V„+i of sh P-algebra mor- 

phisms and for each chain map g : (yi,d) homotopic to the composition 

#(f„) ■ ■ ■ #(fi), there exist a strongly homotopy P-structure on the map g. 

The aim of this paper is to prove the above 'moves' for the case when the ground ring k 
is a field of characteristic zero - see Section We show that they are, in fact, special cases 
of a certain homotopy extension problem for diagrams. Our main theorem then states that, 
roughly speaking, the homotopy extension problem over cofibrant operads can be solved if 
and only if the corresponding 'classical' extension problem has a solution. 

This is our understanding of the following principle that has been latent in topology 
since 0: 

Principle 1. Algebras over a cofibrant operad are homotopy invariant. 

The most important seems to be move (Ml) and its 'inverse' (Ml') which says that 
'strongly homotopy structures can be transfered over chain homotopy equivalences.' Various 
special cases of this statement were proved by many authors (Kadeishvili |jÏ5|, Lambe, Gu- 
genheim, Stasheff l^ï],!^]) Huebschmann-Kadeishvili [|l3l, Hess |P, Johannson-Lambe [Q,---) 



and used as a folklore in deformation quantization papers of Kontsevich |jT6|, . Our theory 
explains the nature of 'side conditions' for strong deformation data in perturbation the- 
ory and shows why they are important for the existence of the 'transferred structure,' see 
Proposition This direction is further pursued in |]26|. 



What do the moves say? For a given operad V, each of the above moves can be translated 
to a very concrete statement about very concrete algebraic structures. 

As we already noticed, each Koszul quadratic operad has a very explicit minimal model. 
The same is true also for the minimal model of the colored operad V,-,, describing ho- 
momorphisms of P-algebras discussed in Section ^ which gives rise to strongly homotopy 
morphisms of strongly homotopy P-algebras. For example, (Ml) with V = Ass says: 

For each A^-algebra V = (V, 9, /i2 5 /^a, • • ■), each chain complex W = {W,d) and a chain 
map ƒ : (V, ö) (W,d) that is a chain homotopy equivalence, there exists an Aoo-structure 
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W = {W, d, i>2, z/3, . . .) on {W, d) and a strongly homotopy morphism f = (ƒ1, ƒ2, . . .) : V ^ 
W such that fi = f. 

We leave as an exercise to interpret the remaining moves. A similar explicit translation can 
be made also for other Koszul quadratic operads as "P = Cie, the operad for Lie algebras, 
in which case the appropriate notions of strongly homotopy Lie algebras and their strongly 
homotopy morphisms have been worked out in |ï^. For general operads, results of p5 
be used. 



can 



Comparison with other approaches. There have recently appeared other formulations 
of homotopy invariance of strongly homotopy algebras (see 0, 0). Instead of analyzing 
homotopy diagrams, they use various forms of 'weak equivalences' of strongly homotopy 
structures. 

For instance, in [|r^ two sh algebras are weakly equivalent, if they are connected by a chain 
of strict homomorphisms (not necessarily pointing in the same direction) that are homology 
isomorphisms. We think that the advantage of our approach is that our notion of 'weak 
equivalence' can be made, for each particular application, very explicit. 

Conventions. Throughout the paper, we work with algebras without units. In most sit- 
uations, the results can be easily translated to the unital case, but there are important 
exceptions, such as move (S) of Example |T2|. 

All algebraic objects are defined over a field k of characteristic zero. Working over a 
field simplifies the use of various forms of Künneth formulas and also implies that all finite- 
dimensional modules are free. Characteristic zero assumption is then used in constructions of 



(minimal) bigraded models where we need to 'average' over symmetrie groups p. 1476]. 
We believe that some results of this paper are true also over more general rings, but from 
the point of applications the characteristic zero assumption is very reasonable and saves us 
from many potential troubles. 

By an operad we always mean an operad in the symmetrie monoidal category of chain 
complexes over k. When we speak about strongly homotopy P-algebras, we always assume 
that V has trivial differential, V{0) = O and V{1) = k. 

Acknowledgment. I would like to express my gratitude to Rainer Vogt for his hospitality 
and numerous discussions during my multiple visits of Osnabrück. My thanks are also due to 
Jim Stasheff for careful reading the manuscript and many useful remarks, to Paolo Salvatore 
who pointed the 'move' of Example to me and taught me a lot about closed model 
categories and to Vladimir Hinich who explained to me the difference between B^o and Goo- 
Also the referee's suggestions were extremely helpful. 
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2. Colored operads and diagrams. 

Since we will be primarily interested in algebras and their diagrams, we need to introducé 
(muiti) colored operads as a tooi describing these objects. These colored operads are, in 
fact, equivalent to the classical 'colored PROPs' of 0. In [|I| they are called 'many-sorted' 
operads. 

Fix a (finite) set of colors C = {ci, . . . , cc} and consider an operad V = {V{n)}n>i such 
that each V{n) decomposes into the direct sum 

where the summation runs over all colors c, Ci, . . . , c„ G C. We require the decomposition 
to be, in the obvious sense, S„-equivariant. More crucially, we demand the following. 

Let X & V ( ^ and Xi & V ( ,^ ,i \ l < i < n. Then we require that the 

\Ci,...,CnJ V"l,---,"fc./ 

non-triviality of the composition x{xi, . . . , Xn) implies that 



(5) di = Ci, ioT 1 < i < n 

in which case 



x{Xi, . . . , Xn) G 7^ ( ,1 ,1 m ) 

• • • , • • • 5 "l 5 • • • 5 "fc„/ 



The intuitive meaning of is that one may plug the element Xi into the i-th slot of the 
element x if and only if the color of the output of Xi is the same as the color of the i-th input 
of X, otherwise the composition is defined to be zero. 

An example is provided by the colored endomorphism operad Sndu on a 'colored' chain 
complex U = ®cec Uc where we put, in (^), 

Sndjj(^^ ^ ^ ^ := Hom(t/ci O • ■ ■ ® t/c„, t^c)- 

From now on, by an operad we always mean a colored operad. Of course, any ordinary 
operad is a C-colored operad, with C = {Point}. On the other hand, an arbitrary colored 
operad can be interpreted as an ordinary operad defined over a certain semisimple algebra. 
To be more precise, let i^' := ki © ■ ■ ■ © kc be the direct sum of copies of the ground field 
indexed by elements of C. It is easy to see that C-colored operads are the same as i^-operads 
in the sense of compare also ^7\, Remark 1.97]. This explains why most of the concepts 
of the theory of ordinary operads like free operads, ideals, presentations, etc, applies to the 
colored case as well. 



[February 1, 2008] 



8 



To set up the notation, we explain in detail what we mean by free colored operads on 
colored coUections. A C-colored collection is, roughly speaking, what remains if one forgets 
composition operations of a colored operad, that is, a system of k-vector spaces 

E=|e(^^^ ^ ^ j ; c, ci,...,c„ e C, n > l| 

together with a right action of the symmetrie group S„ on 

c, ci,...,c„eC \<-l, ■ ■ ■ , <-n/ 

which permutes the colors in the obvious way. The free operad functor r(— ) is then the left 
adjoint to the forgetful functor from the category of colored operad to the category of these 
colored collections. The operad T{E) is called the free operad on the colored collection E. If 
E is linearly generated by a system of generators, say E = Span^^-^gi, g2, ■ ■ ■), will simplify 
the notation and write T{gi, g2, . . .) instead of T{Spani^{gi, g2, •••))• 

Example 2. The two-colored operad Ass,^,, with C := {v,w}, describing diagrams 
A {W,u), where {V, fi) and {W, v) are associative algebras and ƒ their homomor- 
phism, has the presentation: 

(6) Ass.^.:^ ^(^''^'^^ 



O 1) = ® n), u{u ®t) = z/(l ® u), ffi = iy{f (g) ƒ)) 

where 

u G Ass,^, ( ^ ) , z/ G Ass,^, 1^1 and ƒ G Ass,^, 

\v,vj \w,wj \v 

In (1^), r(yU, z/, ƒ) is the free operad on fi (a generator for the multiplication on V), u (a gen- 
erator for the multiplication on W) and ƒ (a generator for the map), modulo the ideal 
generated by the axioms which have to be satisfied - the associativity of n and u together 

with the axiom saying that ƒ is a homomorphism. 

ƒ 

The diagram (V, /i) (W, v) as above is then the same as a homomorphism A : Ass,^, — * 
£ndv,w from the colored operad Ass,^, to the colored operad £ndv,w '■= Sridjj where 
U := f/^ © Uy, with := V and t/^ := W. 

In the above example we in fact used the following 



Convention 3. We will sometimes denote elements of operads by the same symhols as the 
corresponding multilinear maps of vector spaces. 
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The category of operads admits coproducts. We call the coproduct of operads Vi and 
V2 the free product and denote it Vi * V2- If Vi and V2 are represented as quotients 
of free operads, Vg = T{Xs) / {Rs), s = 1,2, then Vi * V2 is represented by the quotiënt 
r(Xi, X2)/(-Ri, -R2), where R2) denotes the ideal generated by -Ri U R2. 

Example 4. This example generahzes Example |^ to arbitrary algebras. Given an (ordi- 
nary) operad V, then the (colored) operad 

where V,^ (resp. "P.J denotes a copy of V 'concentrated' at the first (resp. the second) space 
and fp,^ = p,2 Z*^" means that, for each n > 1 and each operation p G V{n), the arrow ƒ is 
a p-homomorphism, describes homomorphisms of P-algebras. 

Example ^ can be further generahzed as follows. Let S* be a finite diagram, i.e. a category 
with finite number of objects and maps, and V an ordinary operad. The finiteness assumption 
on the diagram is not really necessary, but it will simphfy the exposition and we will always 
assume it. 

Then there exist an operad describing S'-diagrams of P-algebras. The operad can 
be constructed by taking generators for P-algebra structures at each vertex of the diagram 
5*, plus generators for the arrows of S, and then modding out the ideal generated by the 
axioms of the P-structures, the axioms saying that the arrows of the diagram S are V- 
homomorphisms and the axioms expressing the commutativity relations inside 5*. 

We need also the relative version of the above construction. For a couple {S, D) of a 
diagram S and its subdiagram D, by an (5, Z2)-diagram of P-algebras we mean an S'-diagram 
of differential graded vector spaces with the property that each vector space corresponding 
to a vertex of the subdiagram D is equipped with a P-algebra structure such that each arrow 
belonging to the subdiagram D is a homomorphism of these "P-algebras. Thus by underlying 
we indicate that the corresponding part of the diagram carries a P-structure. 

Definition 5. Let V(^s,d) denote the operad that describes {S, D.)- diagrams of V- algebras. 
The canonical map (p = 0(5,0) • '^(•S'.ö) ~^ ^s. ^'^ defined by forgetting the V-structures on the 
complement of D in S. 

Notice that the map in the above definition goes in the opposite direction than one would 
expect. Observe that V[d,d) = 'Pz?' while ^(0,0) = 1_D) the operad describing D-diagrams of 
graded vector spaces, i.e. algebras with no operations. 
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Definition 6. We say that the couple {S, D) has the (classical) P-extension property ifthere 
exist a left inverse ip : 'P{s,d) of the canonical map : V(s,d) "Ps of Definition 

(8) i)o(j)=\. 

Proposition 7. /ƒ {S,D) has the V-extension property, then each {S, D)- diagram of V- 
algebras aan be extended to an S-diagram of V-algebras. 

Proof. We must show that, given a map ^4(5^^) : 'P{s,d) ^ Sndu representing an {S,D^- 
diagram of "P-algebras, there exists a map As_ : V{s,d) Sndu representing an S'-diagram 
of P-algebras such that the diagram 





is commutative. The map As_ 



i(S,D) 



End 



u 



A(s,D) ° clearly has the desired property. 



Let us formulate the following conjecture. 

Conjecture 8. The implication of Proposition^ aan be reversed, i.e. if any {S,D.) diagram 
of V-algebras can be extended to an S-diagram of V-algebras, then the couple {S,D) has the 
V-extension property. 



Example 9. (related to (Ml)) Let S be the diagram 

^ ƒ ^ 
• °^ f9 = ^ and gf = 1, 

9 

and let the subdiagram D consist of the 'solid vertex' and no morphisms. Then 

where V, denotes the copy of V 'concentrated' at the vertex •. In a similar manner, 

^ V.*Vo*Tif,g) 

~ ' {f9 = 1, 9f = 1, fp> = Po/®", gpo = p,g®'^) ' 
where we use notation as in (0). The canonical map : V(s,d) 'Ps is given by 0(/) := ƒ, 
(f){g) := g and (f){p,) : = p,. Let us consider a map ip '■ 'Ps ^{3,0) defined by 

(10) ^( ƒ) := ƒ, i^{g) := g, ^(p.) := p. and ^(p^) := fp.g^"^. 



[February 1, 2008] 



11 



We must verify that this definition is correct. Clearly, ipifo) = f9 '^{9f) = 9fj thus ip 
maps the axioms fg = l and gf = 1 to themselves. Next, we have ipifp») = fp» ^i-nd 

V^(Por") = /P.^?^"^'^ = " = (because = 1 in P(5,D)) = fp., 

thus i/j respects the axiom fp, = Pof®^- In a similar manner we verify that ip{gpo) = p,g®"' = 
il){p,g®^), which finishes the verification that ip is well-defined. 

It is immediately clear by checking on the generators that ip o cj) = \^ so the couple (S*, D) 
has the P-extension property. It is very easy to verify that also o ■?/; = 1, thus the map 
is in fact an isomorphism. 

Example 10. (related to (M3)) Let S be the diagram 

^ ƒ 

•i •2' /fi' = 1 and gf = 1, 

9 

and Iet D be the 'thick' subdiagram. Then 

V.,*V.,*Tif,g) 



^^^^ ^^^'-^ ■ {f9 = 1, 9f = 1, fp.. = P.J^-) 

and 

V,,*V.,*T{f,g) 



{fg = 1, gf = 1, fp., =P.J^^, 9P.. = P.,9®''ï 
The canonical map : V<^s,d) Vs_, given by 0(/) := ƒ, (t){g) := g, 0(p.J := p,, and 
(j){p,2) '■ = P»2 is again immediately seen to be an isomorphism. 

We are going to give an example in which the map has a left inverse ■0, but is not an 
isomorphism. For this example we need to introducé augmented operads. This notion will 
be useful also later in the paper. Let 1 be the trivial (initial) C-colored operad defined by 

/^2N f c \ f k, for n = 1, Cl = c, and 

VCi, . . . , CnJ ' [O, otherwise. 

For a C-colored operad P, let ?7 : 1 ^ P be the unique map induced by the unit of V. 

Definition 11. A colored operad V is augmented if there exists a morphism e : V —>■ 1 such 
that et] = id\. The ideal V := Ker[t) is called the augmentation ideal. 

Free (colored) operads are augmented. Ordinary quadratic operads (such as Ass, Com 
and Cie) are also augmented. If V is an ordinary operad, V(^s,d) is augmented if and only if 
V is augmented and the diagram S has no loops, that is, no nontrivial identity of arrows of 
the form F = 1 (such as fg = 1) is required in S. Therefore, colored operads considered in 



Examples [T^, |I2| and ^ are not augmented. 
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Example 12. (due to P. Salvatore) Let S be the diagram in which 

• ^ ^ O , ^ ƒ = 1 but !not! = 1, 

9 

and let D be the sohd vertex. Then 



"^(5,0) := — and P. 



(fi'/ = 1) ~ (fi-/ = 1, fp, = Po/®", 9Po = P.9 



The canonical map (p : ^(5,0) — * "^5 is given by (f){p,) := p,, = ƒ and = ^f. Let 
us try to define the map ip ■.Vs_^ 'P{s,d) by := ƒ, ^/'(fi') := g, ^{p,) := p. and 



(13) ^(po) := /P.^/^" 

(i.e by formally the same formula as (0))- Unfortunately, the map ip is not well-defined. 
Equation ([l3| ) gives, for the unit 1 G 'P(l), ip{lo) = f^»9 = f9, therefore ipi^o) 7^ lo (recall 
we did not assume fg = lo), thus ip is not an operad morphism. 

For augmented operads, this subtlety can be fixed by requiring ([T3|) only for p & V. It is 
then clear that ip o (p = 1. On the other hand, the map (p is not an isomorphism, because 
the equivalence class of Po in Vs is clearly not in the image of (p. 

The 'move' corresponding to the diagram of Example |T2| is: 

(S) Let V be augmented. Then, for any strongly homotopy P-algebra V, chain complex 
W = (W, d) and a chain map ƒ : (V, d) (W, d) that has a left chain-homotopy 
inverse, there exist a sh P-structure W on the chain complex {W, d) and a strongly 
homotopy P-structure f : V — >^ W on the map ƒ . 

Let us emphasize again that the augmentation of V is crucial here. This excludes algebras 
with units, because operads describing these algebras (such as "P = UAss for associative 
algebras with unit) are never augmented. 

Example 13. (related to (M4)) We leave it to the reader to analyze the situation when 
5* is the diagram 

ƒ 1 ƒ2 /n 

9 

and S is the 'solid' subdiagram, that is, to describe operads V[s,d)i ^'^^ prove that the 
canonical map (p : V^s,!}) 'Ps is an isomorphism. 
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Example 14. Let us give an example which does not have the extension property. Let S 
be the diagram 

ƒ 

• >- O 



and let D be the subdiagram consisting of the sohd vertex •. Then 

and the canonical map : V(s,d) Vs^ is given by := p, and 0( ƒ) := ƒ . 

Suppose that o (f) — 1 for some map ip : Vs_ — 'P{s,d)- Then clearly = P« and 

= ƒ■ The element lü :— ip{po) must satisfy /p, = a;/®" in V(s,d), otherwise t/j will not 
be well-defined. But it is immediate to see that there is no such co, thus (f) has no left inverse. 

On the algebra level this means the existence of a P-algebra V, a vector space W and a 
hnear map ƒ : — > 1^ for which there is no P- algebra structure on W such that ƒ is a 
homomorphism . 

To construct an example, take any P-algebra V with a subspace I G V that is not an 
ideal. Put W := V/I (quotiënt of vector spaces). Then the canonical projection f : V ^ W 
clearly has the above property. 

Let us close this section with the foUowing problem. 

Problem. Give a characterization of pairs {S, D) that have the V-eoctension property. Is 
there a (finite) list of 'moves' such that {S, D) has the V -extension property if and only if S 
is obtained from D by consecutively applying moves from the list? 

To which extent the V-eoctension property depends onV? Is it, for example, true that if 
the pair {S, D) has the V-eoctension property for some nontrivial augmented operad V, then 
it has the V -extension property for an arbitrary augmented V? 

In all examples with the P-extension property we know, the bigger diagram S is obtained 
from D by the moves listed above. 



3. Resolutions, homotopy diagrams and extensions. 

As we mentioned in the introduction, by a strongly homotopy P-algcbra wc mean an algebra 
over a minimal, or at least cofibrant, resolution of the operad V. The samc approach 
translates to the word of colored operads. Let us illustrate this on the foUowing example. 
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Example 15. Let Ass,-,, be the operad from Example ^in presentation (^. The minimal 
model of Ass,^, is given by (see p5| ) 



ASS,^, ^ (r(/i2, /^S, IJ^4,---Ju ƒ2, ƒ3, • • • , J^2, Z/3, Z/4, . . . ) , Ö 

where a{fi2) = /i, «(«^2) = ^, ctifi) = f\ while a is trivial on the remaining generators. The 
differential is given by the formulas 

n-j 



ï+i=n + l S=0 
i,i>2 

n 

frfe=n 

n-j 

E E(-i)"^'^'^'V.(i®'®/^,®i' 



fe=2 riH hrfe=n 

n-j 



ï+j=n + l s=0 
n-jr' 



:= E E(-1)'^'^'^'^'^*(1®'®'^J®1^'~'"')' 

i+i=n + l S=0 
i,i>2 

Comparing this with formulas (|ï]) and (|^), we conclude that a strongly homotopy ^ss,-_*,- 
algebra on a colored chain complex V ®W is given by an Aoo-structure on V (generators 
/i2,yU3, • • O, Aoo-structure on W (generators z/2, t's, . . and a sh morphism of these two 
structures (generators ƒ1, ƒ2, • • •)• 

The above example motivates the foUowing definition. 

Definition 16. A strongly homotopy (S*, D)-diagram of P-algebras is an algebra over a 
cofibrant resolution of the operad V(^s,d)- 

At this stage, it is necessary to say more precisely what we mean by a cofibration. 

Definition 17. By an elemental cofibration we mean a map of dg-operads of the form t : 
(5, d) ^ {S * T{E), d) such that E decomposes as E = 0„>o En and 

(14) d{En) C S* r(E)<„, for each n>0, 

where r(£')<„ denotes the suboperad ofT{E) generated by 0j<„-Ej. 

An operad S is elementally cofibrant if the canonical map t] : 1 S is an elemental 
cofibration or, equivalently, if S is of the form {T{E),d), where E decomposes as above and 

(15) d{En) C r(E)<„, for each n > 0. 
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The definition above is an 'operadic' analog of the Koszul-Sulhvan algebra in rational ho- 
motopy theory, see p[. We beheve that there exists a closed model category (CMC) structure 
on the category of (colored) operads such that fibrations are epimorphisms, weak equiva- 
lences are homology isomorphisms (quisms) and cofibrations are retractions of elemental 
cofibrations. We are, however, not going to discuss this CMC structure here, because it 
will be enough for our purposes to prove a certain factorization property (Theorem |T9|) and 
a lifting lemma (Lemma ^D|) for cofibrations. Let us make first the foUowing 

Convention 18. By a cofibration we will alwa ys mean an elemental one. 

The factorization property says: 

Theorem 19. For an arbitrary map f : S Q of differential colored operads, there exists 
a cofibration l : S ^ TZ and a homology isomorphism a : TZ ^ Q making the diagram 

ƒ 

S Q 




n 

commutative. 

We will need also the foUowing 'lifting lemma:' 

Lemma 20. Consider the foUowing commutative diagram of solid arrows between colored 
operads: ^ 

S X 

h 

Q' y 

in which p is an epimorphism and homology isomorphism, and t an (elemental) cofibration. 
Then there exists a morphism h : Q ^ X such that Hl = f and pk = g. 



Theorem ITPI and Lemma |2Ö| are proved in the Appendix. Theorem |TÜ| implies that each 



C-colored operad V indeed has a cofibrant model - a cofibrant operad TZ together with a 
homology isomorphism a : TZ —>■ V. To see this, apply the theorem to Q = V, S = 1 and 
f = rj, where 1 is the trivial (initial) C-colored operad defined in (|T2|) and rj : 1 ^ V is 
induced by the unit of V. 

This provides a resolution for an arbitrary colored operad, but gives no control of the size 
of this resolution. We show below that some more special colored operads have very small 
resolutions. 
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Definition 21. A bigraded minimal model of a colored optrad V with trivial differential is 
given by the following data: a bigraded coUection Z* = Z^®Zl® ■ ■ ■, a degree -1 differential 
d on T{Z) and a map p : {T{Z),d) —>■ {V,0) of differential operads such that the following 
conditions are satisfied: 

(i) d is minimal in the sense that d{Z) consist of decomposable elements ofr{Z), 

(ii) d decreases the upper grading ofr{Z) by one, d{Z^) C r{Zy~^, 

(iii) p\z>i = O and p induces an isomorphism H^{p) : H^{T{Z),d) = V, and 

(iv) H^\r{Z),d) = 0. 

We call the grading induced by the "upper" grading of Z the TJ-grading (from Tate-Josefiak). 



While we proved in |^3[ that any ordinary (non-colored) operad V with 'P(O) = O and 
V{1) = k admits a bigraded minimal model, we do not know any reasonably large class of 
colored operads with this property. 

It immediately foUows from (i) and (iii) of Definition ^ that any operad having a bigraded 
minimal model must be augmented. Thus for example the operad Xso introduced later in 
Example ^ does not admit a minimal bigraded model. On the other hand, consider the 
diagram D consisting of one vertex and three endomorphisms ƒ, g, h such that fg = h, 
gh = f and hf = g. Then Vd does not admit a bigraded minimal model although Vd is 
augmented for each augmented V. Fortunately, for the scope of applications of this paper, 
the following statement is sufficiënt. 

Proposition 22. Let V be an ordinary operad with 'P(O) = O, V{1) = k and trivial differen- 
tial. Then both V and the colored operad V,^, admit a minimal bigraded model. Moreover, 
this model is unique up to an isomorphism and each cofibrant resolution is isomorphic to the 
free product of this bigraded model and an acyclic free operad. 



Proof. The bigraded minimal model for V was constructed in P5| , Theorem 2.5]. In P5| , 
Theorem 7] we constructed the minimal model for V,^, for an arbitrary dg-operad with 
'P(O) = O and V{1) = k. It is immediate to see that this model was in fact minimal bigraded 
when V had trivial differential. 

The second part of the proposition follows from a word-by-word translation of the proof 
of Theorem 2.2 in page 282]. ■ 

For the proof of Proposition ^ formulated below, we need the following form of Künneth 
formula. 
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Theorem 23. Given augmented dg-operads S and Q, one has a functorial isomorphism 

H4S)*H4Q)^H,iS*Q). 

The proof of Theorem ^ is postponed to the Appendix. The following proposition says 
that each cofibrant model of the operad V or V,^, can be equipped with a TJ-grading. We 



will need this fact in the proof of Theorem ^ . 



Proposition 24. Let V be as in Proposition and let {T{E),d) be a cofibrant model ofV 



or V,^,. Then {r{E),d) is isomorphic to a model of the form (r{X),d) which satisfy all 
conditions of Definition except possibly the minimality (i). We call (r(X), d) the bigraded 
model. 

Proof. By Proposition ^ {r{E),d) is isomorphic to 

(16) (r(z), d) * r{A, dA) ^r{z®A® dA, d), 

where p : {r{Z), d) {V, 9 = 0) is the bigraded minimal model. Put X := Z (B A(BdA with 
TJ-grading induced by TJ-grading of Z and postulating dA (resp. A) to be concentrated in 
TJ-grading O (resp. 1). Condition (ii) of Definition |2Ï| is clearly satisfied. The acyclicity of 
the operad T{A, dA) is obvious - there exists a very explicit contracting homotopy for this 
operad. Conditions (iii) and (iv) can be verified by applying Theorem ^ to the product 
of augmented dg-operads. 



Example 25. The resolution of the operad Ass,^, described in Example |T^ is in fact the 
bigraded minimal model of Ass,^,, with = Span{pn+2, fn+i,^n+2), n > 0. In this 
example, the TJ grading coincides with the homological grading, which is always the case 
when V and therefore also V,^» is concentrated in degree 0. 



Consider a couple {S, D) of a diagram and its subdiagram, and a cofibrant resolution 
oi{s,D) ■ 'n{s,D) 'P(s,D) of the operad V(s,d)- By Theorem |Ï9| (with S = 11(3,0), Q = Vs 
and ƒ = O a(s,D)) there exist a cofibrant resolution as_ : TZs, — * 'Ps, and a cofibration 
L : 'Tl{s,D) T^s such that the diagram 



(S,D)- 



ö(S,D) 



'P(,S,D) ■ 



commutes. 
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Definition 26. The couple {S, D) has the homotopy P-extension property if there exist a 
left inverse p : 7^5 — > 'R-{s,d) of the map l from the diagram above. 

Exactly as in the proof of Proposition we show that the P-homotopy extension property 
imphes that each strongly homotopy {S, Dydiagram of P-algebras can be extended to a 
strongly homotopy S'-diagram of P-algebras. The main theorem of the paper then reads. 

Theorem 27. The couple {S, D) has the homotopy extension property if and only if it has 
the (classical) extension property of Definition^. 

Proof. Suppose the couple {S, D) has the classical extension property, that is, that there 
exists a left inverse ip : Vs_ — ^ "^{s.d) of the canonical map : V(s,d) 'Ps_- Consider the 
commutative diagram 



1 



n 



{S,D) 



n 



{S,D) 



ipas 



iS,D) 



Since t is a cofibration and a(5,D) epimorphism and homology isomorphism, by Lemma |2Ö 
there exists a map p : 7ls_ — * T^(s,d,) such that p o l = l, that is, p is a left inverse of the 
map i. 

The opposite implication is clear. li p o l = 1 for some map p, then 



H{a(^s,D)) O H{p) O H{as) ■ Vs ^ 'P{s,d) 

(the composition of the homology of maps and their inverses) is a left inverse of the canonical 
map (f). ■ 



We close this section by a definition of the underlying map of a sh morphism. As explained 



in Definition |I6|, a sh P-homomorphism of two sh P-algebras is an operadic morphism 
f : A,^, : 71,^, Snduy, where a,^, : TZ,^, V,^, is a cofibrant resolution of the 
bi-colored operad V,^, introduced in (J^). 

Let T{u) be the free operad generated by an arrow There certainly exists a 

(non-unique) operadic map 

(17) # : T{u) ^ 7^.^. 

such that a,^,(#(u)) = ƒ, where ƒ is the generator of V,^, as in (^. Observe that, replac- 
ing 71,^, by an isomorphic resolution if necessary, we can always make ^ an (elemental) 
cofibration. 
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Definition 28. The underlying map of the sh V -homomorphism f : A,^, : 7Z,^, — > Snduy 
IS the dg map #f := : {U,d) 

Conversely, a strongly homotopy structure on a dg homomorphism g : {U, d) (V, d) is 
given by a sh V -homomorphism f as above such that g = #f . 

The above definition involves a choice of the map but as we argued in the introduction, 
in concrete situations there is always a preferred choice. For instance, in Example one 
may take := fi, thus the underlying map of an Aoo-morphism (/i, ƒ2, ƒ3, . . .) is the dg 

map fi - cf. our Convent ion |[ 

4. Structure of strongly homotopy diagrams. 

A little care is needed to apply the results of the previous section to concrete situations. The 
difficulties can be summarized by saying that strongly homotopy diagrams are often very 
complicated objects. We illustrate this in Example ^ on the resolution T^iso of the colored 
operad Xso describing isomorphisms of chain complexes. The colored operad 7?.iso will be 
needed in Section ^ The main result of this section is Lemma ^ 

Example 29. Consider the diagram S given by the foUowing picture (we already saw this 
diagram in Example 

ƒ 

O ^ ^ O, = 1 and gf = 1. 
9 

An (ordinary) homotopy S'-diagram is, by definition, an S'-diagram in the homotopy category 
of chain complexes. For 5* above, it is simply a chain homotopy equivalence, that is, it 
consist of two arrows, ƒ and g, and homotopies h : gf H and l : fg ^ Tl. This could be 
algebraically expressed 'resolution' 

with a{f) := ƒ, a{g) := g, a{h) = a{l) = O, and the differential given by 

d{f) = d{g) := O, d{h) ■.= gf-l and d{l) := fg - 1. 

Unfortunately, the map a is not a homology isomorphism. For example, the element gl — hg G 
r( ƒ, (7, /i, /) is a cocycle, mapped to zero by a, that is not a coboundary. A honest cofibrant 
model of P(5,0) can be described as follows: 



(19) 



V{si) ^ (r(/, g, h, l, ƒ2, g2, ƒ3, gs, ■■■), diso), 
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with the differential d = diso given by 

df:=0, dh:=gf-l, dU=fh-lf, dh:=g f^-hh+g^f, dU=f h-lh+f2h-g^f , ... 
%=0, dl:=fg-l, dg2.=gl-hg, dgs:=fg2-ll+f29, dgi.=gg^-hg2+g2l-hg, ■■■ 



A proof that the map a of ( ]T9| ) is a homology isomorphism is given in [^. We denote 
"^(5,0) by Xso and resolution (^) by «iso : Tliso — * Tso. 



The above resolution was studied in great detail in |2g] where we called algebras over TZiso 
strong homotopy equivalences. It is not true that each (ordinary) chain homotopy equivalence 
extends to a strong one. In EH] we, however, proved: 



Proposition 30. Let ƒ, g, h,l be a chain homotopy equivalence as above. By changing either 
h or l, we can achieve that {f,g,h,l) extends to a strong homotopy equivalence, that is, to 
an algebra over the operad TZiso- 

Side conditions in perturbation theory. Let us show how strong homotopy equiva- 
lences resonate with the classical perturbation theory. The following material, as well as 



Proposition will not be needed in the rest of the paper. 

Recall (see, for example, IjT^) that the central object of perturbation theory, strong defor- 
mation retract (SDR) data, are given by the diagram 

V 

ƒ 

of chain complexes and their maps, where /V = Ia/ and is a chain homotopy between V/ 
and Ia- One then shows that one may always change the SDR-data in such a way that the 
following side conditions hold: 

(20) 00 = O, 0V = O and ƒ0 = 0. 

The nature and róle of these side conditions is explained in the following proposition, 
proved in p6|. 



Proposition 31. Suppose we have a 'partial' action a : {r{f,g,h,l),d) —>■ Sndv,w given by 
the SDR data as 

a{f) := V, a{g) := ƒ, a{h) := O and a{l) := 

(we believe that the collision between ƒ denoting the generator and ƒ denoting the map will 
not cause problems). Then a can be extended to a full action 

a : 7^iso = (r(/, g, h, /, ƒ2, 5-2, ƒ3, 93, ...),d)^ Sndv,w 
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by putting 

(21) a{f,) = a{g,) = 0fort>2 
if and only if the side conditions are satisfied. 

The difference between ordinary homotopy diagrams and strongly homotopy ones is mea- 
sured by the homology of the nerve of the category S. From this point of view, diagram (|I8|) 
related to moves (Ml) and (M3) was very comphcated. On the other hand, homotopy 
versions of diagrams related to Salvatore's move (S) and move (M4) are the obvious ones. 

We close this section by a technical statement explaining how the 'initial data' of the moves 
induce an action of a cofibrant resolution. It is immediate to see that the operad V[s,d) of 
Definition § is the push-out of the diagram 

(22) Vs < Vd > Vd 

where Vs '■= "^(5,0)5 Vd '■= 'P{d,(1)), ^1 is the 'corestriction' map and «2 := (p{Dfi)- Let us assume 
that the operad Vd is free, Vd = ^{Xd), and that the maps ni, «2 are monomorphisms. 
These conditions are satisfied for all moves considered in the paper. 

Suppose also that as '■ V-s — > Vs (resp. ud '■ V.d_ Vd) is a cofibrant model for 
Vs (resp. Vd) of the form TZs = {T{Xl,Ys),d) (resp. Rd = {T{XI,Yd), d)), where 
(resp. X|)) is an identical copy of Xd, d{X})) = O (resp. d{X])) = 0) and ni = as o '•i 
(resp. n2 = aD o '•2) , where ti (resp. ^2) is the inclusion induced by the Identification 
Xj-, = Xd (resp. X|, = Xd)- Such cofibrant models exist by Theorem |T9|. We will write, for 
Xd G Xd, x\) := Li{xd) and x|) := L2{xd)- 

Lemma 32. Suppose that 

(23) as * aD - Tls *TId^ Vs * Vd 

is a homology isomorphism. Then any two actions As TZs ~* £nd\j and Ad_ '- TZd_ Sndjj 
satisfying 

(24) As{x]^) = Ad{xI)) for each xd G Xd 
extend to an action 

^{s,D) '- ^(5,D) Sndjj 
of a cofibrant resolution V.(^s,d) of the operad V(^s,d) ■ 
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Remark. Intuitively, the above lemma means that a strongly homotopy (S*, 0)-diagram 
As : TZs Sndjj and a strongly homotopy D-diagram Ad_ : TZd_ — £nd-[j that coincide on 
D induce a strongly homotopy (5, D)-diagram A(^s,d) '■ T^{s,iy) ~^ Snd\j that extends both 
As and Aj2_- 

Proof of the lemma. Let us denote by Vs *v{Xd) '^d. push-out of (p2D, with the 
canonical projection n : Vs * Vd Vs *t{Xd) ^R- Let us consider the diagram 

«S * »D As * Ad_ 

Vs * Vd V.s * TId >- Endjj 

TT i t 

"(s,D) T y 

'Ps*r(XD)^R* ^{s,D) 

in which as * is a homology isomorphism, by assumption (|23|) . We will construct a 
cofibrant resolution a(5,_D) : '^(S'.d) ^ "^s *r(Xi5) Vji by attaching free generators to 1Zs*'TId_. 
We will simultaneously construct also an action A(^s,d) '■ '^is,D) £nd\j extending As * As_. 
These new data are indicated in the above diagram by dotted lines. 

The resolution 'R-(^s,d) is constructed in the Standard manner by killing cycles in 71s*71d = 
(T{X}), Ys, Yj2), d) that represent the homology of the kernei of n{as * «ü) (compare the 
proof of Theorem 0). The extension A(^s,d) is then given by an elementary obstruction 
theory. 

We start by adding generators Xd :=] Xd (the suspension of Xn) and defining the 
differential by 

dxf) '.= x\) — x^)) 3^/5 G Xf). 
The extensions (y(^s,D) and A(^s,d) are given by 

(25) «(5,0) (^d) := O and A(5,_d)(xd) := O, for Xd e X^- 

Let us verify that these extensions commute with the different ials. For C((s,d) this means 
that O = (y{s,D){dxD), for xd G Xd- This follows from 

o:(s,D){dxD) = a(^s,D){x\) - x^) = a^s,D)ix];)) - a(s,D)(a;D) = 7r{asixl)) - n^aoixl))) 

since clearly n{as{xs)) = 7r(a_D(x|,)). Similarly, 

A(^S,D)idXD) = At^s,D)ixD - X^) = A(5,ö)(x^) - At^s,D)ixD) = O 

by (^4]), thus ^(5,_d) commutes with the differentials as well. 
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Since as * OiD_ is a homology isomorphism and Ker(7r) is the ideal generated in Vs * Vd^ by 
{ni{xD) — n2{xD)] xd G Xn}, each cycle in the kernei of ce(^s,D) '■ ^{X}j, X]j,Ys,Yd_, X d) 
'Ps *t{Xd) 'Pd is homologous to a cycle in the ideal (Xd) generated by X^. Thus the 'higher' 
generators z killing the cycles in the kernei of a(s,D) can be added in such a way that 
dz G (Xo)- The extensions 

Oi(s,D){z) ■= O and A(_s,d){z) := O 
then commute, by (p5|), with the differentials. ■ 



The foUowing theorem verifies assumption (^) in two important cases. 



Theorem 33. Let V be an ordinary operad with V{0) = O, V{1) = k and trivial differential. 
Let S be either V or and let ag : TZ —>■ S be a cofibrant resolution. Then the natural 

map 

a:= as* Oiso : Tl * T^iso ^ S * Xso, 



where ai^o '■ "^iso ^so is the resolution introduced in Example ^ is a homology isomor- 
phism. 

Observe that this theorem does not foUow from Theorem because neither Tso nor T^iso 
are augmented dg-operads. The proof is postponed to the Appendix. 



5. Proofs of the moves. 



Proposition 34. (Ml) For each strongly homotopy V-algebra V, a chain complex W = 
(W, d) and a chain homotopy equivalence ƒ : (V, d) — > {W, d), there exist a strongly homotopy 
V -structure W on {W, d) and a strongly homotopy V -structure f : V W on the map ƒ . 

Proof. Let a, : TZ, — > P, be a cofibrant resolution and (S*, D) the couple of diagrams 
introduced in Example The initial data are given by an action A,_>o : TZ, * T{f) 
Sndv,w representing a strongly homotopy P-algebra structure on (V, d) and a chain map 



ƒ : {V,d) — > {W,d). Since ƒ is a chain homotopy equivalence we can, by Proposition ^ 
extend A,^o, properly choosing a homotopy inverse g and homotopies h and /, to a map 
A{s,D) ■ TZ, * "T^iso Sndv,w- 

Very crucially, 7Z, * 7?.iso is a cofibrant resolution of the operad V[s,d)^ because the operad 
V[s,D) of is naturally isomorphic to the free product V, * Tso and the induced map 



(26) a, * «iso : 7^. * 7^iso ^V,* Tso = P, 



iS,D) 
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is, by Theorem ^ a homology isomorphism. The above situation is that of Lemma ^ with 
Xd = 0. 



By Theorem |T^, there exists a cofibration i{s,D) '■ Tl, * TZi^o Tls, and a homology isomor- 
phism as_ : 7^5 Vs making the diagram 

HS,D) 



(27) 



7^. * 7^i, 



P, * Iso- 



(S.D) 



as 



Vs 



commutative. Since we know, from Example that the couple {D, S) has the classical 
P-extension property, Theorem ^ gives an action As_ : T^s £ndv,w- 



We must prove the existence of strongly homotopy P-structures on the complexes {V, d) 
and (ly, d) and a sh structure on the map ƒ, i.e. of an action A,^, : TZ,^, Sndy^w, where 
TZ,^, is a cofibrant resolution of the operad V,^, of (0). We also require that A,^, extends 
the given data, i.e. that there is a cofibration l,^o '■ 'P,*T{f) ^ Ti,^, such that the diagram 



7^.*^(ƒ)- 



f28) 



V. * r(/)- 



V 



commutes and that A,^,{l,^o) = A,^o- Consider the diagram 

1*J '(S.D) 




where j : r(/) Xso maps ƒ to the corresponding element of Xso, j : r(/) — > IZ^so is a lift 
of j, i.e. a map that satisfies «isoG) = j (such a map clearly exists) and r : P,^, Vs is 
the corestriction map. 
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The subdiagram [T] (resp. 2_ ) commutes because it is (pSj) (resp. (|27|) ). The commutativity 



of the remaining subdiagrams |_3j and |_4j is obvious. This imphes the commutativity of the 
'outer diagram' 

HS-DjCl *J) 

7^.*^(ƒ)^ — ^ 7^5 



T-(ö,_.) 



By Lemma ^ there exists a map (5 : IZ,^, lZs_ such that [3{l,^o) = '■(s,d)(1 * j)- The 
action A,^, := As{P) '■ Tl,^, — > £ndv,w then has the required property. ■ 



Proposition 35. (M2) Suppose V and W are two strongly homotopy V-algebras and f : 
V W a strongly homotopy V -algebra morphism. Suppose that g : {V, d) (W, d) is a 
chain map that is chain homotopic to f#. Then there exists a strongly homotopy V -structure 
on g. 

Proof of (M2). Let ƒ, g : {U, d) —>■ {V, d) be chain maps and h a chain homotopy between 
ƒ and g. Let a,^, : TZ,^, — > V,^, be a cofibrant resolution of the operad V,^, introduced 
in (0). Let ^ : T{u) TZ,^, be as in 

(13) • Finally, let f : 7^.^. Sndu, y be a sh 

P-structure on the dg map ƒ, that is, f = ƒ (cf. Definition |28|) . 

Consider the free acychc bi-co lored operad T{^,d^) on generators ^, 9^ : • — > • of degrees 
1 and O, respectively. By Theorem |2^, the homomorphism f5 : TZ,^, * r{C,,d^) —>■ V,^, 
defined by P\tz.->. '■= ct»^» and /?(^) = P{d^) := O, is also a cofibrant resolution of V,^,. 
Now introducé 

by B\n.^. ■= f , 5(0 := h and 5(90 ■= 9 - f ■ Finally, define j : T{u) 7^.^, * r(^, d^) as 
j{u) := #(w) + 9e. 
Lemma ^ gives a map 7 : 7?.,^, — 7?.,^, * r(^, d^) in the diagram: 

T{u) ^7^.^.*^(e,90 



# 



TZ.J, 



V 



such that 7 O 7^ = j. Since then 

{B O 7)(#(n)) = i?(j(n)) = B(#(«) + 90 = ƒ + (^7 - ƒ) = 
g := _B O 7 : 7?,,^, Snduy is the desired strongly homotopy P-structure on g. 
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Proposition 36. (M3) Suppose f : V — > W is an sh V-algebra map such that is a chain 
homotopy equivalence. Suppose that g : {W,d) {V,d) is a chain homotopy inverse ofï^. 
Then there exists a strongly homotopy V-structure on the map g. 

Proof. The 'initial data' consist of an action A,^, : TZ,^, —>■ Sndy^w representing f : V ^ 
W, and an action Ai^o '■ T^iso Sndv,w, induced by ƒ := f# and its homotopy inverse g. 



The assumptions of Lemma ^ are clearly satisfied, with S the diagram 

ƒ 

° ^ ^ O, fg = l and gf = 1, 
9 

D := O — ¥ O, and Xd '■= Span(/); assumption ( p3[ ) is guaranteed by Theorem There- 
fore the initial data induce an action ^(5,_d) : ^(5,0) ~^ £ndv,w of a cofibrant resolution 
TZ{s,D) of the operad V(s,d)- 

As we showed in Example |TÖ|, the coup Ie (S*, D) has the classical extension property and 
Theorem |2^ guarantees the existence of an action Ag : TZs ^ Vs of a cofibrant resolution of 



the operad Vs_- The rest foUows, as in the proof of Proposition from a general nonsense 
argument. ■ 

In exactly the same manner, one can prove (M4) and also Salvatore's move (S). The 
situation is even easier than above, because the strongly homotopy diagrams related to these 



moves are the ordinary homotopy disgrams and also Lemma ^ applies in a straightforward 
manner. 

6. Appendix (remaining proofs). 



Proof of Theorem 19. As in the proof of |11, Theorem 2. LI], we construct inductively a 



sequence of cofibrations C_i := S "-^ Cq ^ Ci ^ C2 ^ ■ ■ ■ and extensions a„ : C„ — > Q 
of ƒ : 5 Q such that C„ = C„_i * r(_E'„) with d{En) C C„_i, n > O, with the foUowing 
properties: 

(i) a„ : C„ — ^ Q is an epimorphism, 

(ii) Z{ai) : Z{Cn) — * Z{Q), where Z{—) denotes cycles, is also an epimorphism and 

(iii) whenever z G Z{Cri) is mapped by ai to a boundary in Q, then 2; is a boundary in Cn+i- 

Observe that if the conditions (i) and (ii) are satisfied with n = O, then they are satisfied 
with an arbitrary n > 0. 
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The first step of the construction can be made as follows. Let Eq := Q(B i Q with Q 
interpreted as a colored collection and IQ as its desuspension. The differentials are defined 
by dq :=lq, d{lq) := O, and the map ao by ao{q) := q and ao{lq) := dq, q E Q. This choice 
clearly fulfills (i) and (ii) with n = 0. Then we proceed by induction. 

For n > 1, let -E„ be the collection spanned by all pairs {z, u) with z a cycle in C„ and u E Q 
such that an-i{z) = du. We extend the differential by d{z,u) := z and put ai{z,n) := u. 

The operad 71 := lim C„ together with a := lim an '■ ^ Q are objects whose existence 
we require. ■ 



Proof of Lemma gg. Let l : {S,d) ^ [S * T{E),d) = Q be as in Definition y. Let 



h^i := f : S X and suppose we have already defined, for some n > O, 

hn-i : s * r(E)<„ ^ X 

such that hn^ils = ƒ and pohn^i = g\s*r{E)<„- Let us extend hn-i to some /i„ : S*T{E)^n 
X with similar properties by showing that, for each e & En, there exists a solution u of the 
equations 

du = hn~i{de) and p{uj) = g{e); 
then hn{e) := u has the desired properties. We find u in the form u = a + b, where 

(29) p{a) = g{e) 

and b G Ker{b) satisfies 

db = hn-i{de) — da. 

A solution a of ( pOf ) exists because p is an epimorphism. Then hn-i{de) — da E Ker{p) and 
the existence of b follows from the acyclicity of Ker{p) which in turn follows from the long 
exact sequence for the homology isomorphism p : X^^y. The construction of h is completed 
by induction. ■ 



Proof of Theorem |2^. To understand better the idea of the proof and the róle of the 
augmentation, consider a similar statement for dg-associative algebras. An associative aug- 
mented algebra A = [A, d) decomposes as A = k (B A, where the augmentation ideal A is 
(9-closed. If i? = k©i? is another augmented associative algebra, then clearly 

(30) A*B = k®A®B® A®B © B(^A © A®B(g)A © B(g)A®B © • • • . 
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The ordinary Künneth theorem |]1Ü1 then implies that 

H{A *B) = H{k ®A®B® A®B © B®A © A^B^A © B^A^B © ■ ■ ■) 

^ H{k) © H(A) © H(B) © H(A)®H(B) © H(B)®H(A) © H(A)®H(B)®H(A) 



^ H{k) © © © H{A)®H{B) © H{B)®H{A) © H{A)®H{B)®H{A) © ■ ■ • 

= i7(A)*if(5). 

Let us move to the operadic case. If Pi and V2 are augmented operads with augmentation 
ideals P^, -5 = 1,2, then the free product Vi * V2 has a decomposition similar to (|3ÜD , given 
by a summation over isomorphism classes of trees (see for the terminology) . 



Let us describe this decomposition for non-colored operads first. We say that a rooted tree 
T is vertex-labeled, if it is equipped with a map m : Vert{T) {1,2} from its set of internal 
vertices Vert{T). Then the augmentation ideal of the augmented operad Vi * V2 is given as 

(31) (p^)(^)=0 (g) p^^^^(#yerf(t;)), 

where the summation is taken over representatives of isomorphism classes of vertex-labeled ra- 
trees. The above representation is canonical up to choices of representatives of isomorphism 
classes of trees, compare Proposition 1.82]. 

For colored operads, there exist a decomposition similar to (^T]), but based on vertex- 
labeled trees with C-colored leaves. Theorem ^ then foUows from the ordinary Künneth 
theorem applied to (|3Ï|) . ■ 



Proof of Theorem We may suppose, by Proposition |2^, that 7^ = (r(X),Ö7^) with 



X = X°©X^© ■ ■ ■ is bigraded. Recall that the operad T^iso = (r(/, g, h, l, ƒ2, g2, ■ ■ ■), diso) 
was introduced in Example |2^. Then 

n*n,,, = iTiX,f,g,h,lj2,g2,...),d) 

with the differential d induced by 9iso and d-ji in the Standard way. There is a natural 'upper' 
grading of 7^ * TZiso induced by TJ-grading of 71 and the usual homological grading of T^iso- 
Differential d has degree —1 with respect to this grading. A direct inspection shows that 
^5 * «iso induces an isomorphism 

i^°(7^*7^iso) = s*iso 

therefore it suffices to prove that 71 * 7Ziso is acyclic in positive upper degrees, that is 

H>'iT{XJ,g,h,lj2,g2,...),d) = 0. 



Observe that this statement does not follow from Theorem 23, because T^iso is not a dg 



augmented operad. We derive the acyclicity from the foUowing sublemma. 
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Sublemma 37. The inclusion r(X, ƒ, g) ^ r(X, ƒ, ^f, h, l, ƒ2, 5'2, • • •) is a homology epimor- 
phism. 

Assuming the sublemma, H^^(T{X, ƒ, g),d) — > H^'^{T{X, ƒ, (7, /;,, l, ƒ2, g2 ■ ■ ■),d) is an epi- 
morphism. Since ö|r(xj,g) = do is induced by Öt^, the operad (T{X, ƒ, (7), d) is dg-augmented 
and Theorem |2^ implies that 

H>\r{X, ƒ, g),d)^ H>'{r{X), dn) * r{f, g) = O, 

because H>°{T{X), dn) = O by (iv) of Definition ÏÏl. 



li remains to prove the sublemma. We need a third grading, the h-grading (h from homo- 
geneity) of T{X, ƒ, g, h, l, ƒ2, g2, ■ ■ ■) given by the number of generators ƒ, g, h, l, ƒ2, g2, ■ ■ ■ (so 
X has h-grading 0). With respect to this h-grading, differential d decomposes to the sum 

d = d^i + do + 9+1 

where (9_i and 9+i are induced by diso and do is induced by dn- Recall that in we 
proved that (T{f,g,h,l,f2,g2,---),d+i) is acychc in positive homological degrees. Since 
(r(/, g, h, l, ƒ2, 5-2, ■■■), d+i) is dg-augmented and 



(r(X, ƒ, g, h, l, ƒ2, g2, ...), 9+1) = (r(X), 9 = 0)* (r( ƒ, g, h, l, ƒ2, g2, ...),d 



we may use Theorem 23 to derive that the ideal X generated in T(X, ƒ, g, h, l, ƒ2, g2, . . .) by 



h,l, f2, 92, ■ ■ ■ is 9+i-acychc. Since 

T{X,f,g,h,l,f2,g2,...) = r{X,f,g)®I 

the sublemma will be proved if we show that each 9-cycle a of T{X, ƒ, g, h, l, ƒ2, g2, ■ ■ ■) is 
(9-homologous to a 9-cycle of T{X, ƒ, (7). 

Suppose that a ^ T{X, ƒ, g), that is a = x + where O ^ x E I and ?/ G r(X, ƒ, (7). We 
may decompose x as xi + ■ — \- xn with respect to the h-degree. Then 9+i(xAr) = O because 
this is precisely the component of d{a) in X of h-grading X + 1. Because X is 9+i-acyclic, 
Xn = 9+i(&Ar-i) for some Bn-i G X. The highest h-component of x' := x — d{bN-i) has 
h-degree N — 1. 

We may apply the above considerations to a' := a — d{bN-i) and repeat this process N — 1 
times. We end up with a decomposition a = x + y, where x = xi is of h-degree 1. Since 
X does not contain elements of h-degree O, (9+(xi) = O together with the ö+i-acyclicity of X 
implies that Xi = O, therefore a E T{X, ƒ, g). The proof of the sublemma is finished. ■ 
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